ON WARING'S PROBLEM: TWO CUBES 
AND TWO MINICUBES 



SIU-LUN ALAN LEE* 

Abstract. We establish that almost every positive integer n is the sum 
of four cubes, two of which are at most n , as long as 9 > 192/869. An 
asymptotic formula for the number of such representations is established 
when 1/4 < 6 < 1/3. 



1. Introduction 

Davenport proved in [BJ that almost every natural number can be expressed 
as a sum of four positive integral cubes. It is now known that when N is suffi- 
ciently large, the number of positive integers at most N that fail to be written 
in such a way is slightly smaller than TV 37 / 42 . Since any integer congruent to 4 
(mod 9) is never a sum of three cubes, the number of summands here cannot in 
general be reduced. A heuristic argument shows, however, that one of the four 
cubes is almost redundant. This motivates the work of Briidern and Wooley 
(see [5]) on the representation of almost all positive integers as a sum of four 
cubes, one of which is small (henceforth we call this a minicube). They have 
shown that such a minicube can be as small as n 5 / 36 without obstructing the 
existence of representations. This raises the question as to whether we can re- 
strict not only one, but two (or even more) of the cubes in such representation 
to be minicubes, and still get an almost all result. The purpose of this paper 
is to investigate representations of natural numbers by sums of four cubes, two 
of which are small. 

When n is a positive integer and 8 > 0, write rg(n) for the number of integral 
solutions to the equation 

n = x\ + xl + yl + yl (1.1) 

where xi, x 2 , yi, y 2 are natural numbers satisfying y 1; y 2 < n 9 . Plainly any one 
of these variables satisfying this equation must be at most n 1 / 3 , so a trivial 
upper bound for 9 is 1/3. A formal application of the circle method suggests 
that 

re(n) ~ 6(n)n 2 ^/3, 
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with <5(n) being the familiar singular series associated with the representation 
of positive integers as sums of four cubes. Recalling the estimate <3(n) 3> 1 
(see Exercise 3 of section 4.6 of [13J), we therefore anticipate that rg(n) > 1 as 
long as n is large enough and 9 > 1/6. We establish this for almost all n, in 
section 121 for values of 9 rather smaller than 2/9. 

Theorem 1.1. Whenever 9 > 192/869, we have that rein) > 1 for almost all 
integers n. 

In some sense, the sum of two cubes and two minicubes at most n e em- 
ployed in the representation (II. ip carry the same weight as 2 + 69 cubes. Thus 
Theorem 1.1 asserts that almost every natural number n is the sum of at most 
3.326 cubes. 

In section El we establish the asymptotic formula for rein) in the following 
theorem. 



Theorem 1.2. Whenever 1/4 < 9 < 1/3, the asymptotic formula 
r e [n 



*^6{n)n»-W + OCn^Oogn)" 1 ) (1.2) 

holds for almost all positive integers n. 

This result can be compared with Briidern and Wooley's result (see Theorem 
1.2 of |5j) on representations as sums of three cubes and a minicube. Our range 
of permissible values of 9 is identical to that obtained in the latter paper. 

We establish Theorems 11.11 and 11.21 using the Hardy-Littlewood method. We 
begin in section [2] by laying the foundations for the application of this method. 
This leads to a lower bound for the contribution from the major arcs. Some 
auxiliary mean value estimates vital to the proof of Theorem 11.11 are then 
introduced. Bessel's inequality is used to relate the exceptional set to a minor 
arc estimate. Following three pruning processes, the proof of Theorem 11.11 is 
complete. The derivation of the asymptotic formula in Theorem 11.21 is covered 
in section and essentially follows by conventional means. 

Throughout this paper, we use e to denote an arbitrarily small positive 
constant. The implicit constants in Vinogradov's well-known notations <C 
and ^> will depend at most on e. Whenever e appears in a statement, either 
implicitly or explicitly, we assert that the statement is true for each e > 0. 
Note that the 'value' of e will change from statement to statement. The letter 
w always denotes a prime, and any variable denoted by the letter p (with or 
without subscripts) will be a prime that is congruent to 2 (mod 3). As usual, 
write e(z) = e 2mz . 

The author would like to thank Trevor Wooley for his guidance and com- 
ments during the course of this research. 

2. Existence of representations 



We begin our proof of Theorem 11.11 by introducing the basic ingredients for 
the application of the Hardy-Littlewood method. 
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Fix a large integer N. Let 9 be a positive number with 9 < 1/3. Define 

P=(N/A) 1/3 , R = P 3e , y = P 11/79 , L = (logP) 10 . (2.1) 

We take rj to be a sufficiently small (but fixed) positive number, and then 
define the set of smooth numbers 

A(R) = {m G [1, R] n Z : w prime and w\m ^w< RJ 1 }. (2.2) 

Also, when a G [0, 1), define the generating functions 

f(a) = e(ax 3 ) and h(a) = ^ e ( a V 3 )- ( 2 - 3 ) 

P<x<2P yeA(R) 

When X and Z are positive numbers, define 

A*(X, Z) = {neZn [1, X] : w\n => zu < Z v }. 

Put B(X, Z) = A*(2X, Z)\A*(X, Z). Note that A{X) = A*(X, X). Fix r > 
with the property that r" 1 > 852 + 16^2833 w 1703.6. Define J = L|rlogPj, 
and when «6l, write 

E E e(ap 3 W 3 ). (2.4) 

2- J Y<p<Y w£B(P/p,2P/Y) 

For all 9 > and integers n with N < n < 2N, let pe(n) denote the number 
of integral solutions to the equation 

n = x 3 + (pw) 3 + y 3 + y 3 , (2.5) 

with 

P < x < 2P, 2~ J Y <p<Y, we B(P/p, 2P/Y), Vl ,y 2 e A(R). 

It is apparent that r g {n) > pe(n), and our goal is to establish a lower bound 
for po{n) that produces the desired lower bound for r e (n). To this end, for any 
measurable subset 23 of [0, 1), define 

p g (n; f B)= I f{a)K{a)h{a) 2 e{-na) da. (2.6) 

By orthogonality, we have p$(n) = pe(n; [0, 1)) for all integers n with N < n < 
2N. 

We analyse this integral using the Hardy-Littlewood method. When a e Z 
and q G N satisfy < a < q < L and (a, g) = 1, define 

VP(q, a) = {ae [0, 1) : \a - a/q\ < LN' 1 }. (2.7) 

In addition, for any positive number X, when a G Z and g G N satisfy < 
a < g < X and (a, g) = 1, define 

Wl(q, a; X) = {a G [0, 1) : \qa - a\ < XP~ 3 }. (2.8) 

With this in mind, we define the major arcs to be the union of the arcs 
y($(q, a) with a G Z, q G N satisfying < a < q < L and (a, q) — 1. Similarly, 
when 1 < X < X 1 / 2 , define the major arcs 2Jl(X) to be the union of the arcs 
9Jl(q,a;X) with a G Z and g G N satisfying < a < q < X and (a,q) = 1. 
Their respective complements in [0, 1) are the minor arcs p and m(X). The 
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major arcs ^3 are of central interest in our argument, with DJt(X) employed as 
a tool for pruning the minor arc p later. 

3. Major arc estimate 

The familiar approach to estimating the major arc contribution pe(?2;*p), 
which we largely follow, is to approximate the generating functions in the 
integrand of (12. 6p by some suitably well-behaved functions. First, when a G Z 
and q G N, let 

Q 

S(q,a) = J2e(ar 3 /q). (3.1) 

r=l 

Also, when (3 is a real number and Z is a positive number, write 

v((3;Z)= / e(/3 7 3 )d 7 . (3.2) 



In particular, write v(/3) for v((3;P). Recall from Theorem 4.1 of [13] that 
when a G M, a G Z and g G N, we have 

f(a) = q^Siq, a)v{a - a/q) + 0{q 1/2+£ {l + P 3 \a - a/q\) 1 ' 2 ). (3.3) 

In particular, for all a G *>fi(q, a) C *}3, one obtains from (12. 7p the relation 

/(a) = q^S^q, a )v{a - a/q) + 0{L 1+£ ). (3.4) 

Similarly, it follows from Lemma 8.5 of [15] that for all a G *$(q, a) C 

/i( a ) = g" 1 ^, a)/i(0) + 0(RL~ 5 ). (3.5) 

As in the argument on p. 13 of [5], it is a consequence of this lemma that there 
exists a positive constant C with the property that for all a G VP(q, a) C 

if (a) = Cq- x S{q, a)v(a - a/q) + 0(PL~ 5 ). (3.6) 
When /3 G M, define 

= Ch(0) 2 v(f3) 2 . (3.7) 
Successive applications of (13.41) . (13. 5p and (13. 6p then yield the relation 

f{a)K{a)h{a) 2 = (q^Siq, a)) u(a - a/q) + 0(P 2 R 2 L~ b ) (3.8) 
for all a G ^3(g, a). For all positive integers q and n, write 

A(q,n)= (q^S^a)) e(-an/q). (3.9) 

a=l 
(a,q)=l 

In addition, when n is a natural number, define 

G(n;L)= ^ A(g,n) (3.10) 

l<q<L 

and 

/L/JV 
u{fi)e(-nP) d/3. (3.11) 
-L/7V 
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Note that the measure of is 0(L 3 /N), so integrating both sides of (13. 8p 
against e(-na) over yields 

p e (n; qj) = 6(n; L)J(n; L) + 0{p- 1 R 2 L~ 2 ). (3.12) 

Next recall the estimate 

t;(/3)«P(l + P 3 |/3|)-\ (3.13) 

obtained via integration by parts. This ensures that the completed singular 
integral 



J(n)= / u(P)e(-np)dp (3.14) 
converges absolutely and uniformly in n. Also, since h(0) <C i£, we have 

POO 

J{n) - J{n; L) < P 2 P 2 / (1 + P 3 (3)~ 2 dp < R 2 p- l L~ l . (3.15) 
Finally, the value of the singular integral can be computed to be 

An) = CK^T^"- 1 '*' ( 3 - 16 ) 

in accordance with the methods outlined on pages 21 and 22 of [7]. 
Meanwhile, Theorem 4.3 of [13] ensures that the singular series 

oo 

e(n) = Y t A(q,n) (3.17) 

9=1 

converges absolutely and uniformly in n. Also, equation (1.3) of [8] shows 
that 1 <C &(n) <C (log log n) 4 . In addition, the argument on p. 14 of [5j 
demonstrates that 

6(n) - &(n;L) < L~ 1/16 (3.18) 

for all but O^L" 1 / 16 ) integers ra with N < n < 2N. Finally, |6(n;L)| > 1 
for all but 0(NL~ 1 ^ 16 ) integers n with N < n < 2N . 

Equations (I3.12p . (13.151) . (I3.18P and (13.161) together thus lead to the asymp- 
totic lower bound 

p e (n; qj) > ©(n)™ 2 ^ 1 / 3 + 0(n 2e - 1/3 (logn)- 1/16 ), (3.19) 

valid for all integers n with N < n < 2N, with at most 0(iV(log iV) -1 / 16 ) 
exceptions. We summarise this conclusion in the following proposition. 

Proposition 3.1. For all but 0(N(\og iV)~ 1//16 ) integers n with N < n < 2N , 
we have p (n;q}) > n 29 ^ 1 ^ . 
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4. Auxiliary estimates 



We now establish several mean value estimates of generating functions that 
are required in the evaluation of the minor arc contribution pg(n;p) in the 
following section. 

When a6l and Q > 1, write 



g(a)= < a y 3 )- ( 41 ) 

Q<y<2Q 



We record for future reference the following lemma. 
Lemma 4.1. Whenever R < Q 2 ! 3 , we have 

\g(afh(af\ da < QR 13 ^~ T . 

Proof. This is Lemma 2.1 of [5]. □ 

This gives rise to the following corollaries. 
Corollary 4.2. Let 

Ti = f \f{a) 2 h(af\ da and T 2 = f \K(a) 2 h(af\ da 
Jo Jo 

Then whenever R < (P/2) 2//3 , we have 

T\ < PR 13/4 ~ T and T 2 < PR 13/i ~ T . 



Proof. The first inequality is immediate from Lemma [4. II on taking Q — P/2. 
To estimate the latter mean value, observe that if P/2 < m < P, and m = pw 
for some prime p and integer w occuring in the summations of (12.41) . then 
since 2~ J Y > R n , the pair (p,w) is uniquely defined. Hence, by orthogonality, 
it follows on considering the underlying diophantine equations that T 2 < T\. 
The required result thus again follows from Lemma fl4.ll) . □ 

We also quote the following useful lemma. 
Lemma 4.3. Whenever 1 < Q < P , we have 

I \f{a) 2 g{aY\ da « P £ {PQ 2 + P^Q 9 / 2 ). 
Jo 

Proof. This is the first estimate of Lemma 2.3 of [5]. □ 

The following result is a direct consequence of this lemma. 
Corollary 4.4. Whenever R < (P/2) 2 / 3 , we have the estimate 

\K(afh{af\ da < P 1+£ R 2 . 
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Proof. As in the argument of the proof of Corollary 14. 2\ we have 

\K{afh{af\ da < I \f{a) 2 g(a) 4 \ da. 
Jo 

The desired conclusion is thus immediate from Lemma 14.31 □ 
Next we define the mean value 



U x = [ \K{a)\ 8 da. 
Jo 



By considering the underlying diophantine equation, it follows from Theorem 
2 of HD] that 

Pi<P 5 . (4.2) 
Introduce the function /* : [0, 1) — > C given by 

q^Siq, a)v(a - a/q), when a G Wl{q, a; P 6 / 5 ) C 0Jt(P 6 / 5 ), 

0, otherwise. 

(4.3) 

Also, when R < X < P 6 / 5 , let 



U(X)= / \r(a)\»da. 
Jm(2X)\m(x) 

Finally, define 

U 2 = [ |f (a)| 1(V3 da. 



Then we have the following estimates. 

Lemma 4.5. Whenever R < X < P 6 / 5 , we have 

U{X) < P 5 X £ ~ 4 / 3 and U 2 < pV^L~ A ' 9 . 

Proof. These two inequalities are established by the argument of Lemma 5.1 
of HE]. □ 

When G M and Z is a positive number, write 

w(P;Z)= [ e(/3 7 3 )d 7 . (4.4) 
Jo 

Also, when a G 1R and 1 < Z < R, let 

z , = iq~ 1 S(q,a)w(a- a/q;2P), when a G 9Jt(g, a; Z), 

1 0, otherwise. 

When a G R and B C [1, P], let 

j(«;S) = ^e(ax 3 ). (4.6) 

Finally, when t > 0, 1 < Z < R and B C [1, R], put 

U 3 (t;Z;B)= [ \r(aYj(a;B) 6 \ da (4.7) 

^OT(Z) 
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and 

U 4 {t;Z;B) = ( \F*(a;ZYj(a;B) 6 \da. (4.8) 
Jmt(z) 

We give upper bounds for these two integrals in the following lemma. 

Lemma 4.6. Let 1 < Z < R and B C [1, R]. Then when t > 2, we have 

U 3 (t;Z;B) < P*- 3 i? 6 . 

On the other hand, when t > 3, we have the same upper bound for U 4 (t\ Z\ B). 

Proof. This argument is largely akin to that given in the proof of Lemma 5.4 
of [H]. Define the arithmetic function w multiplicatively by 

[3^-V 2 , if«>0andt, = l, 

v 1 [uj- u -\ if u > and v G {2,3}. v ; 

Then from Lemmata 4.3, 4.4 and Theorem 4.2 of [13], we deduce that when 
(a, q) — 1, we have 

q- 1 S(q,a)^:w(q). (4.10) 
When a G R, 1 < Z < R, d x > 2 and 9 2 > 1, let 

w(q) 9l (l + P 3 \a - a/q\)- d2 , when a G 9Jl(g,a;Z), 

0, otherwise. 

(4.H) 

With 8i, 9 2 and Z as above and B C [1, write 



T(«;^,^;Z) 



T(9 1 ,9 2 ;Z,B) = / |T(a;^, fl 2 ; Z)j(a; £) b | da. (4.12) 

^OT(Z) 

Recall the definition (JH3]) of /*. The estimates (OUjl and (EHBJ imply that 
when t > 0, we have 

/ |/*(a)*i(Q;;^) 6 |da< p * T (*>*;^;^)- ( 4 -13) 
Jm(z) 

On the other hand, Theorem 7.3 of [13] yields 

w{/3;U) < f/(l + f/ 3 |/3|)- 1/3 (4.14) 

for all positive numbers [/. This, together with f l43|) . ( |4TTD|) . (I4TTT]) and fT4TT2]) . 
give rise to 

/ \F*{a;ZYj{a;B) 6 \ da < P*T(M/3; (4.15) 

We therefore require an upper bound for T. Here we prove that when 6*i > 2, 
2 > 1, 1 < Z < R and B C [1, we have 

T{6 1 ,e 2] Z;B) P- 3 R 6 (4.16) 
Substituting fl4TTT|) into ( jUg} yields 

6 



T(9 1 ,9 2 ;Z;B)< [ (l + P 3 \ a -a/q\)- e Aj2<y 3 a) 

l<q<Z a=l J®l(q,a;Z) y£B 



da, 
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where we have removed the coprimality condition (a, q) = 1 in the a-summation. 
Recalling the definition (I2.8p of the major arcs DJl(q, a; Z) and making the 
change of variables a = a/q + (3 in the integral, we obtain 

/°° q I / \ 6 

(l + P 3 |/3|)- e2 ^|^e(y 3 (/3 + a/g)) d/3. 
iv?v^ -°° a=l ygB 

(4-17) 

Here we have extended the range of integration from \/3\ < q X ZP 3 to the 
whole real line. This is valid as the completed integral evidently converges 
absolutely. 

When y = (y 1 , ...,ye) with integral coordinates yi, ...,y$, write 

* (y) = vl - vl + vl - vl + vl - vl (4. 18) 

Expanding the innermost sum in (14.171) and then swapping the a- and y-sums, 
we see that 

E|E e ( I/8(/3 + o/<?) )r = S 

a=l y&B yi,...,y<j£B a=l 

The a-sum here is zero unless q\^(y), in which case it equals q. Thus 

9 6 

E|E e ( y3(/9+a/9) )l =q S e (w^))- ( 4 - 19 ) 

a=l y£B y 1: ...,y 6 eB 

q\v(y) 

Let p(q) be the number of solutions to the congruence ^(y) = (mod q), under 
the constraint that each coordinate of y is a positive integer not exceeding q. 
A trivial estimate then gives 

E <^(y))< E i«0R/<? + i) 6 p(<?)- (4.20) 

vi.--,yeeB i<y 1 ,...,a 6 <-R 
q\*(y) q\<g(y) 

By orthogonality, it follows from the definitions (13. ip and (I4.18p . of S(q, a) and 
^(y) respectively, that 

Hence Theorem 4.2 of [13] yields 



qp(q) « E(9» a ) 6 ((^/(^ fl )) 2/3 ) 6 = ? 4 E^ fl ) 2 « ^ ( 4 - 21 ) 

a=l a=l 

Putting (I4.19p . (I4.20p and (14.2 ip together, we see that the double sum within 
the integral in (I4.17P has the asymptotic upper bound 

q(R/q + lfp{q) < (R/q + 1) Y =(R + qf < R 6 . 

Inserting this estimate into (I4.17p . we obtain 

T(e 1 ,6 2 ;Z,B)<^p- 3 R 6 w ^) dl - (4- 22 ) 

l<q<Z 
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It thus remains to show that the sum here is uniformly bounded over Z . 

Now that w is a multiplicative function, it suffices to evaluate the values of 
w(w 3u+v ) ei for all primes w in the analysis of the g-sum in (14.221) . From the 
definition (14. 9 p of w, we readily confirm that for any prime w, we have the 
bounds 



w -e x u-e x ii^ if u > and v = 1, 

if u > and v e {2,3}. 



This reveals that for each w, we have 

oo 
h=l 

This ensures the existence of a positive number A = A(9i) for which the g-sum 
in f)4.22p is bounded above by the Euler product 

oo 

n (i+5>(^) « n(i+^" ei/2 )«n( i+ro " 9i/2 ) A «^ l 

vj<Z h=l vj<Z vj 

The given condition Q\ > 2 validates the last inequality above. The desired 
inequality (I4.16P follows immediately. 

The lemma thus follows by putting together the inequalities (14.131) . (I4.15P 
and (14.161) . and recalling the definitions (14. 7p and (14. 8 p of U 3 and f/ 4 respec- 
tively. □ 

5. Minor arc estimate 

On recalling (12.11) . it follows from Proposition 13 . II that for almost all integers 
n with N < n < 2N, we have 

We therefore seek to show that the minor arc contribution pe{n; p) is o{P~ 1 R 2 ) 
for almost all such n. For any measurable subset 23 of [0, 1), write 

sm= Yl \po(^)\ 2 - (5.i) 

N<n<2N 

The desired bound for po(n; p) follows if we can establish the relation 

S(p) = o(PR A ). (5.2) 

First introduce the arcs 

m = m(PF 3 ), 5) = Wl(PY 3 )\M{P 6/5 ), 
U = Wl(P 6/5 )\Wl(R), 21 =£Dt(i2)VP. (5.3) 
Then evidently p = mUS U11U21, so 

S(p) = S(m) + S{D) + S(li) + S(2l). (5.4) 
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For any positive number Y, define 

I(Y) = [ \f{a) 2 K{af\ da. 

J m 

It is then a consequence of Corollary 3.2 of [5] that when Y is chosen as in 
(I2.ip . we have the bound 

I(Y) < pl9/4-T/2y-3/4_ (5>5 ) 
Proposition 5.1. ^4s /ong as 9 < 2/9, we /iai>e 

S(m) < pl75/79-r/6 jR 13/6-2r/3 > 

Proof. Applications of Bessel's inequality followed by Holder's inequality reveal 
that 

S(m)< j |/(a) 2 if(a) 2 /i(a) 4 | da < ^^^(l' l/(«) 2 M«) 6 | da)^- (5.6) 

The restriction 9 < 2/9 enables the application of Corollary 14. 2l here. Together 
with (15. 5p and 02. II) . this gives 

S(m) « (pl9/4-T/2y-3/4 ) l/3 ( p jR 13/4-r ) 2/3 ) 

and the desired conclusion follows from a modest calculation. □ 

Note that when 9 > 192/869, the bound provided by this proposition is 
indeed o(PP 4 ). 

Next we evaluate S(D). For any non-negative integer I, if the dyadic inter- 
val (2'P 6 / 5 , 2 m P 6 / 5 ] lies within the interval (P 6 / 5 ,PF 3 ], then Z satisfies the 
inequality < I < clogP, where c = 86/(395 log 2). By introducing another 
dissection in the shape 

t(X) = Wl(2X)\Wl(X), (5.7) 
we can thus split D into the disjoint union 

2) = |J £{2 l P e/5 ). (5.8) 

0</<clogP 

Whence it suffices to consider S(t(X)) when X e (P 6/5 ,PY 3 }. With A = 
3/34 — r/4 and X as such, we record for future reference the bound 

/ \f{a) 2 K{af\da<^P i+x+£ Y- l - x {PY^X- 1 ) 1 / 2 , (5-9) 

Jt(X) 

which is provided by equation (5.6) of [5J. This inequality yields the following 
bound for S(t(X)). 

Lemma 5.2. Whenever P 6//5 < X < PY 3 and 9 < 2/9, we have 

S(t(X)) pl3/6+A/3+ £ yl/6-A/3pl3/6-2r/3 
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Proof. Applications of Bessel's inequality and Holder's inequality reveal that 
S(l(X))< f \f(a) 2 K(a) 2 h(a) 4 \da (5.10) 

i /s r ^ 

< ( sup \f(a)\) / |/(a) 5/3 X(a) 2 /i(a) 4 | da. (5.11) 

^ a&(X) ' JO 

On recalling that X > P 6 / 5 , successive applications of (13.31) . (13.131) and Theo- 
rem 4.2 of [13] give rise to the bound 

sup |/(a)| < PX- 1/3 + X 1/2+£ < X 1/2+e . (5.12) 
aetpf) 

This together with another use of Holder's inequality on (I5.13P lead to 

p 1 /3 

< (X 1/2+£ / |/(a) 2 X(a) 5 |da) T^T^ 2 . (5.13) 
Applications of (15.91) as well as Corollary 14.21 thus yield 

S(i(X)) « p £ (X 1 /2p4 + A F -l-A (pF 3 x -l ) l/2 ) l/3 ( p jR 13/4-. ) 2/3 > 

A modicum of computation confirms that this is indeed the bound in the 
statement of the lemma. □ 

The splitting in (15.81) reveals that 

5(D) = S(t(2 l pV 5 )) < pWe+A/Syi/e-A/s^xs/e 

0<«<elogP 

With reference to (12 .ip and the value of A, we have the following result. 
Proposition 5.3. Provided that 9 < 2/9, we have 

5'(S)) <C pl75/79-17r/237jj>13/6 

The reader can check that this bound is o(PP 4 ) when 6 > 192/869. 
The treatment of S($l) is similar. For any non- negative integer I, if 

( 2 -Jp6/ Bj 2 -J+lp6/6] Q (i 2) p6/B] j 

then I satisfies the constraint R < 2~'P 6 / 5 < P 6 / 5 . This implies that < / < 
c'logP, where d = 6/(5 log 2). It follows that 

ilC |J t(2^P 6/5 ), (5.14) 

0<Kc logP 

We therefore need a bound for S(t(X)) in the case where R < X < P 6 / 5 . This 
is provided by the following lemma. 

Lemma 5.4. Whenever R < X < P 6 / 5 and 6 < 2/9, we have 

S(t(X)) < p7/3pl3/6-2./3 x£ -l/3 + x pl+e R 2 
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Proof. By (13. 3ft . when a G we have 

/(a) = /» + 0(* 1/2+£ ). (5.15) 
Inequality (I5.10p followed by this estimate implies that 

S(t(X)) < h(X) +X 1+£ [ \K(a) 2 h(af\da, (5.16) 

Jo 

where 

J 1 (X)= / \f*(a) 2 K(a) 2 h(a) 4 \ da. (5.17) 

Corollary 14.41 implies that when 9 < 2/9 and X < P 6//5 , the second term in 
(15.161) is 0(XP 1+e R 2 ). Meanwhile, an application of Holder's inequality yields 

h(x) < T 2/3 ul /12 u(xy/\ 

Successive applications of Lemmata 14.51 14.21 and (14.21) give rise to 

h(X) « (pip/4-T)2/3(p5)l/12(p5 X *-4/3)l/4 
" p 7 /3j^l3/6-2r/3j^e-l/3 

The lemma then follows by inserting this bound into (I5.16p . □ 
The relation (15. 14j) implies that 

S(ii) < J2 S(t(2- l P 6/5 )). 

0<l<c logP 

Applying Lemma 15.41 to each term in the sum gives 

{p 7 ^R l ^- 2T l\2- l P^) £ - l ^ + (2- l P^)P l+e R 2 ^ (5.18) 

0<«<c' logP 

<<; p29/15+ £jR 13/6-2r/3 + pll/B+e R 2 ( g) 

The constraint 9 < 1/3 implies that the second term here dominates. This is 
summarised by the following proposition. 

Proposition 5.5. Whenever 9 is a real number with 9 < 2/9, we have 

S(U) < P u/5+£ R 2 . 

In particular, when 9 > 1/5, the bound here is o(PR 4 ). 
For the treatment of 5*(2l) in (15. 4p . we apply Bessel's inequality and Holder's 
inequality to get 

5(21) < / \r{a) 2 K(a) 2 h(af\ da 

<U l 2 ll2 ( [ \r(ay/ 3 h(a) 6 \da) 2/3 Ul /4 . (5.20) 

According to (14.71) and (12. 3p . the integral here is just U 3 (7/3, R; B) with B = 
A(R). Applying Lemmata 14 .51 ETBl and (14.21) on (15.201) immediately gives 

5(21) « (p7/3 L -4/9)l/12(p-2/3 i2 6)2/3(p5)l/ 4; 
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the result of which is stated in the following proposition. 
Proposition 5.6. For any positive number 6 with 9 < 1/3, we have 

5(21) < PR 4 L- 1/2r . 

Propositions 15. 1[ 15. 3[ 15.51 and 15. 6[ together with ( 15. 4p . thus imply the fol- 
lowing. 

Proposition 5.7. Let 8 be a real number satisfying 192/869 < 9 < 2/9. Then 

S(p) < Pi? 4 L- 1/50 . 

A simple averaging argument then reveals that for all except 0(NL~ 1 ^ 100 ) 
integers n with N < n < 2N, we have 

p e (n;p)«p- 1 J R 2 L- 1 / 200 . 

This together with ( 12. ip yield the following proposition. 

Proposition 5.8. Whenever 8 is a real number satisfying 192/869 < 9 < 2/9, 
we have 

p e (n;p)«n 29 - 1 / 3 (logn)- 1 / 20 
for all integers n with N < n < 2N , with at most 0(iV(log iV)" 1 / 10 ) exceptions. 

Theorem 11.11 follows from Propositions 13.11 and 15. 8[ recalling that rg(n) > 
Pe(n), and finally by summing over dyadic intervals. 

6. The asymptotic formula 

Our goal in this section is to establish Theorem II .21 Let N be a large integer, 
P = (iV/4) 1 / 3 , and R be a parameter in the interval [N 9 , (2N) 9 ]. Observe that 
if n is the integer in (II. ip with N < n < 2N, then at least one of x±,X2,yi 
and ?/2 is greater than P. We know from the restrictions that y±,y2 < n e with 
9 < 1/3 that neither yf nor y% exceeds P. So one of x\ and x<i is greater than 
P. For all integers n with N < n < 2N, we thus define ag(n) to be the number 
of solutions to (II. ip with 

1 < xi,X2 < 2P, max{xi,X2} > P, 1 < yi,V2 < R- (6.1) 
When a G [0, 1), write 

F(a) = e{ax 3 ), F {a) = ^ e{ax 3 ) (6.2) 

l<x<2P l<x<P 

and 

G(a) = e (^ 3 )' ( 6 - 3 ) 

For any measurable set 03 C [0, 1), write 

a e (n;<B) = J (f(o) 2 - F (a) 2 ^G(a) 2 e(-na)da. (6.4) 

Then by orthogonality, we have ag(n) = o~g(n; [0,1)) for all integers n with 
N < n < 2N. 
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Take L = (logP) 100 . Recall the respective definitions §Tfl) and (J2SD of 
and Wl(X). For all integers a and q with < a < q < P 3 / 4 and (a, q) = 1, 
introduce the major arc 

m(q,a) = 9Jt(g,a;P 3/4 ). (6.5) 

Write 91 for the union of all these major arcs 9T(g, a), and n = [0, 1)\0T be the 
corresponding minor arc. 

7. Major arc estimate 

As in section [21 we first seek approximations for the generating functions in 
the integral defining ag(n;^). Recall the definition (14.41) of w((3; Z) in section 
4. By Theorem 4.1 of [13], when a G [0, 1), a G Z and q G N with (a, g) = 1, 
we have the relation 

F(a) = q-'Siq, a)w(a - a/q; 2P) + 0(q 1/2+£ (l + P 3 \a - a/q\) 1/2 ). (7.1) 

In particular, whenever a G ^(q, a) C *}3, we get 

F(a) = q^Siq, a)w{a - a/q; 2P) + 0(L 1/2+£ ). (7.2) 

By the same token, when a G ^(q, a), we have 

F (a) = q^S(q, a)w(a - a/q; P) + 0(L 1/2+£ ) (7.3) 

and 

G(a) = q^Siq, a)w(a - a/q; R) + 0(L 1/2+£ ). (7.4) 
When P is a real number, write 

W(P) = (w(/3; 2P) 2 - w(/3; P)>(/3; R) 2 . (7.5) 

We deduce from (Q, (Q and £Ll that 

(P(«) 2 - P (a) 2 )G(«) 2 = OT 1 ^, a)) 4 W(a - a/q) + 0(P 2 L 1+£ ). (7.6) 

Define &{n; L) and A(q, n) as in (13.101) and (I3.9P respectively, and write 

/L/N 
W(P)e(-nP) dp. (7.7) 
-L/N 

Recall that the measure *P is 0(L 3 /N). Integrating both sides of (17. 6p against 
e(—na) over all a G ^ thus gives 

a e {n; <#) = 6(n; L)J(n; L) + CKP^P 4 ^). (7.8) 

Recall the definition (13.21) of v(P; Z). From (17.51) . we get 

W(P) = ((«(/?; P) + w(P; P)) 2 - w(P; P) 2 )w(P; R) 2 

= {v{P; P) 2 + 2v(P; P)w(P; P))w(P; R) 2 . (7.9) 

With this together with (14. 14j) . (13.131) and a trivial estimate for w(P;R), we 
get 

W{p) <P 2 P 2 (1 + P 3 |/3|)" 4/3 
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for all real (5. This confirms the absolute and uniform convergence over n of 
the singular integral 



J(n)= / W(P)e(-nP)dp. (7.10) 

J — oo 

Also, for all positive integers n, we have 

POO 

\J{n) - J(n; L)\ < P 2 R 2 / (1 + P 3 /3)" 4 / 3 d/3 < P^R 2 ^. (7.11) 

Jl/n 

The value of the singular integral can be computed as follows. Putting (j7.9p 
into (17.1 Op gives 

/oo 
{v{/3; P) 2 + 2v{P; P)w{/3; P))w{/3; R) 2 e{-n(3) d(3. 
-oo 

By a change of variables, when Z is any positive number and is real, we have 

v(/3; Z) = Zv(f3Z 3 ; 1) and w(/3; Z) = Zw(f3Z 3 ; 1). 
These two equalities imply that 

J(n) = P- l R 2 I (v(p; l) 2 + 2v(P; l)w{fi\ l))w(/3i? 3 P~ 3 ; l) 2 e(-n/3P~ 3 ) d/3. 

J —oo 

(7.12) 

Using a first order Taylor approximation, we have 

w(£;l) = l + 0(min{l,|£|}) 
for all real ^. Meanwhile, the inequalities ( 13 . 1 3[) and (I4.14p imply that 

t;(/3;l) 2 + 2t;(/3;lV(/3;l)«|/3|- 4 / 3 
for all real (3. Coupled with (I7.12p . these two facts give rise to the equality 

J(n) = P^R 2 ^*^) + E), (7.13) 

where 

J*(n) = r Up- 1)2 + 2v(P; l)w(P; l))e(-n/3P" 3 ) d/3, (7.14) 

J —oo 

and 

/■oo 

P< / /3- 4/3 min{l,/3P 3 p- 3 } dp < P^R. (7.15) 

According to p. 21-22 of [7], we have J*{n) = T(4/3) 2 r(2/3)- 1 . This, to- 
gether with f)7.13p . f)7.14p . (I7.15P and our choice of parameters, gives rise to 
the asymptotic formula 

JW = l| n2W/3(1 + 0(nW/3)) ' 

Meanwhile, the singular series (5(n) as defined in (" 13 . 1 7[) stays absolutely and 
uniformly convergent. The estimate (I3.18P remains true for all but 0(iVL -1 / 16 ) 
integers n with N < n < 2N. This together with (17. lip and (17. 8p lead to the 
following proposition. 
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Proposition 7.1. Let 8 be a positive number with 9 < 1/3. Then for all but 
0(N(logN)~ 6 ) integers n with N <n < 2N, we have 

= ^^&(n)P- l R 2 + 0(P- 1 R 2 (\ogNr% (7.16) 

8. Minor arc estimate 
As in section El we wish to obtain a bound for the mean square value 

Yl l^(n;p)| 2 

N<n<2N 

which is o(PR A ). When 03 is a measurable subset of [0, 1), write 

5(05)=/ \(F(a) 2 - F (a) 2 ) 2 G(a) 4 \da. (8.1) 

J<B 

An application of Bessel's inequality gives 

\c-e(n;p)\ 2 <m (8.2) 

N<n<2N 

We then make use of the pruning p = n U (9T\03) and the splitting 

~(p) = ~(n) + ~(9tVP). (8.3) 
Define / as in section [2J From the factorisation 

F(a) 2 - F (a) 2 = f(a)(F(a) + F (a)), 
we can expand S(n) as 

2(n)< / \f(a) 2 F(a) 2 G(a) 4 \da + ! \f(a) 2 F (a) 2 G(a) 4 \ da. (8.4) 

J n J n 

An application of Holder's inequality yields 



f \f{a) 2 F{a) 2 G{a) 4 \da< (sup|/(a)|) 2 f \F{a) 2 G{a) 4 \da. 
n ^ <*en ' Jo 



•5) 



A modified version of Weyl's inequality (see, for instance, Lemma 1 of |10j ) 
confirms that 

sup|/(a)| <P 3/4+e . (8.6) 
Meanwhile, Lemma [4.31 gives the bound 



f \F{a) 2 G{a) 4 \ da < P £ (PR 2 + P^R 912 ). 
Jo 

Hence ([83]), ([HID and (JEZD imply that 

/ \f(a) 2 F(a) 2 G(a) 4 \ da < (P 3 / 4 ) 2 P £ (PR 2 + P^R 9 ' 2 ) 

J n 



5.7) 



p £( p5/2 jR 2 + pl/2 jR 9/2 ) _ 
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An almost identical argument yields the same upper bound for the other inte- 
gral in (18 .4p . whence 

S(n) < P £ (P 5/2 P 2 + P 1/2 R 9/2 ). (8.8) 

As for the contribution from the set of arcs 9T\^3, note that expanding in 
d5H gives 

S(9t\q3)</ \F(a) 4 G(a) 4 \da+ [ \F (a) 4 G(a) 4 \ da. (8.9) 

Recalling the respective definitions ( 14. 5 p and (16. 5p of F* and %l(q, a), we deduce 
from (JH]) that 

F(a) = F*(a; P 3/4 ) + 0(P 3/8+£ ) 
for all a G OX. An application of Hua's lemma thus yields 



/ \F{a) 4 G{a) 4 \ da 

/ \F*(a;P 3/4 ) 4 G(a) 4 \da + 0(p 3/2+£ I \G{a)\ 4 da 
Jw.\$ ^ Jo ' 

[ \F*(a;P 3/4 ) 4 G(a) 4 \da + 0(P 3/2+£ R 2 ). (8.10) 



An application of Holder's inequality yields 



F*(a;P 3/4 ) 4 G(a) 4 \da 

<( ( \F*(a-P 3/4 ) 7/2 G{af\da) 2l \ ( |P»| 5 da) V3 . (8.11) 

From (HSJ and (jOj) . the first integral here is Z7 4 (7/2, P 3/4 ; B) with B = [1, R]n 
Z. An application of Lemma [4.61 thus yields the estimate 

f |P*(a;P 3/4 ) 7/2 G(a) 6 |da < P 1/2 P 6 - (8.12) 

Now the argument of Lemma 5.1 of [TT] provides the bound 

/ \F*(a; P 3 / 4 )| 5 da < P 2 L~ l . (8.13) 

Inserting the estimates (18.121) and (18.131) into (18. lip , and using (18.101) . we 
obtain 

/ \F(a) 4 G(a) 4 \ da « (P 1 / 2 P 6 ) 2 / 3 (P 2 L- 1 ) 1 / 3 + P 3 ' 2+e R 2 « PR 4 ^ 1 ' 3 . 

A parallel argument yields the same upper bound for the remaining integral 
in (18. 9p . We therefore obtain 

S(fn\qj) < PR 4 L- 1 ' 3 . 

This together with (18.21) . (18.31) and (18. 8p imply the following. 
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Proposition 8.1. As long as 1/4 < 9 < 1/3, we have 

£ |a,(n;p)| 2 «P^L- 1 ^. 



N<n<2N 



We conclude this section with a proof of Theorem ll.2[ A simple averaging 
argument from the above Proposition implies that for such 9, the inequality 

\a (n;p)\ < P^FfL- 1 / 100 < P- 1 ^ 2 (log ATp 1 (8.14) 

holds for all integers n with JV < n < iV + N(log A^)~ 2 , with 0{N (log N)' 4 ) 
exceptions. Coupled with the conclusion of Proposition 17. 1| the upper bound 
(I8TT4D implies that 

T(4/3 N ) 2 

<7 tf (n) = or e (n; [0, 1)) = A^e^p-^ 2 + C^P^Qog AT)" 1 ) (8.15) 

for all but 0{N(logN)- 4 ) integers n with N <n < N + N(\ogN)- 2 . For all 
such n and 9, we have 

N e <n e <N e + 0{N e [log N)- 2 ). 

Whence there exists a positive constant A such that 

N e < n e < N e + AA^(log A0~ 2 . 

Recall the definition (11.11) of r^n) as well as equation (1.3) of [8], which 
gives 1 -C &(n) -C (log log n) 4 . Putting first R = N e and then R = N 9 + 
AN (log N)~ 2 into (18.151) . we arrive at the relation 

re(n) = ^^©W^ 1/3 + 0(N 2e ^ (log Nf- 2 ). 

Hence when 1/4 < 9 < 1/3, the aysmptotic formula 

re(n) = ^^©H^" 1/3 + 0{n 2 ^/\\ogn)-') 

holds for all but 0(A^(log A^)~ 4 ) integers n with N < n < N + N(logN)- 2 . 
There are altogether 0((logA^) 3 ) intervals of such type that cover [1,2AT|. 
Summing over all such intervals leads to the same asymptotic formula with the 
total number of exceptions encountered being 0(A^(log A^) _1 ). The conclusion 
of Theorem 1 1 . 2 1 1 hus holds for all real numbers 9 in the range (1/4, 1/3). 
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